En théorie des graphes, un graphe grille (grid graph) est un type de graphe ressemblant à une grille. - Un graphe grille est le produit cartésien de deux chemins. - Les grilles sont des graphes médians, en effet les chemins sont médians, et la propriété est conservée par produit cartésien.